Shortest path problem - PDFSEARCH.IO - Document Search Engine

Shortest path problem
Results: 829

#	Item
221	1 3D Motion Planning Algorithms for Steerable Needles Using Inverse Kinematics Vincent Duindam1 Add to Reading List Source URL: www.ieor.berkeley.edu Language: English - Date: 2009-09-08 00:16:43 Theoretical computer science Inverse kinematics Motion planning Shortest path problem Kinematics A* search algorithm Algorithm Mathematics Applied mathematics Robot kinematics
222	Algorithms for the Edge-Width of an Embedded Graph∗ Sergio Cabello† ´ Eric Colin de Verdi`ere‡ Add to Reading List Source URL: www.di.ens.fr Language: English - Date: 2012-02-15 15:38:13 Graph operations Planar graphs Graph embedding Graph Shortest path problem Degree Rotation system Minor Spanning tree Graph theory Mathematics Topological graph theory
223	Mode Directed Path Finding Irene M. Ong1 , Inˆes de Castro Dutra2 , David Page1, V´ıtor Santos Costa2 1 2 Add to Reading List Source URL: pages.cs.wisc.edu Language: English - Date: 2006-07-20 15:45:54 Game artificial intelligence Constraint programming Network theory Shortest path problem Static single assignment form Hypergraph Pathfinding NP-complete problems Decomposition method Theoretical computer science Mathematics Graph theory
224	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Exact Pareto-Optimal Coordination of Two Translating Polygonal Robots on a Cyclic Roadmap Hamidreza Chitsaz∗ Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:09:09 Theoretical computer science Mathematical optimization Operations research Network theory Motion planning Shortest path problem Dynamic programming Algorithm Visibility graph Mathematics Applied mathematics Graph theory
225	Compass Routing on Geometric Networks Evangelos Kranakis, School of Computer Science, Carleton University, Ottawa, Canada Harvinder Singh, School of Information Technology and Engineering, University of Ottawa, Ottawa, C Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2003-06-20 16:00:45 Routing algorithms Network theory Shortest path problem Graph Routing Planar graph Geometric networks Vertex Graph coloring Graph theory Mathematics Theoretical computer science
226	Finding Shortest Non-Trivial Cycles ∗ in Directed Graphs on Surfaces Sergio Cabello Éric Colin de Verdière Add to Reading List Source URL: www.di.ens.fr Language: English - Date: 2010-04-01 04:31:48 Network theory Graph connectivity Shortest path problem Graph Degree Matching Maximum flow problem Connected component Tree Graph theory Mathematics Theoretical computer science
227	An Interactive Approach to Route Search Yaron Kanza∗ Roy Levin∗ Technion Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2010-10-06 07:24:10 Search algorithms Theoretical computer science Combinatorial optimization Routing algorithms Network theory Shortest path problem A* search algorithm Greedy algorithm Algorithm Mathematics Applied mathematics Combinatorics
228	ICS 163 — Graph Algorithms — Winter Quarter, 1994 Class Hours: Tue/Thur 3:30AM–4:50AM, CS 253 Instructor: David Eppstein Office: CS 448C Phone: Email: Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2006-04-27 18:49:38 Planar graphs Graph coloring Shortest path problem Matching Planarity testing Book:Graph Algorithms Apollonian network Graph theory Theoretical computer science Mathematics
229	Speeding up Algorithms on Compressed Web Graphs Chinmay Karande Kumar Chellapilla Add to Reading List Source URL: www.wsdm2009.org Language: English - Date: 2009-04-14 09:42:28 Network theory Adjacency matrix Matrices Graph Breadth-first search PageRank Flow network Shortest path problem Matching Graph theory Mathematics Algebraic graph theory
230	CS 373: Combinatorial Algorithms, Fall 2000 Homework 6 (due December 7, 2000 at midnight) Name: Net ID: Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 2014-12-28 08:48:14 NP-complete problems Complexity classes NP-complete NP-hard NP Maximum cut Shortest path problem Travelling salesman problem P-complete Theoretical computer science Computational complexity theory Mathematics

UPDATE